/**
 * 快速幂算法，主要用来解决 a^b mod c 的问题，利用的数学公式：a^b mod c =
 * a^(b/2) mod c
 */
#include <iostream>
using namespace std;

/**
 * @brief 快速幂
 *
 * @param a 底数
 * @param b 指数
 * @param c 求余数
 * @return int 返回 a^b mod c 的结果
 */
int quickPow(int a, int b, int c) {
  int ans = 1;
  while (b) {
    if (b & 1)
      ans = ans * a % c;
    a = (a * a) % c;
    b >>= 1;
  }
  return ans;
}
int main() {
  int a, b, c;
  cin >> a >> b >> c;
  int ans = quickPow(a, b, c);
  cout << ans << endl;
  return 0;
}